A Unique Representation of Polyhedral Types. Centering via Möbius Transformations
نویسنده
چکیده
For n ≥ 3 distinct points in the d-dimensional unit sphere S ⊂ R , there exists a Möbius transformation such that the barycenter of the transformed points is the origin. This Möbius transformation is unique up to post-composition by a rotation. We prove this lemma and apply it to prove the uniqueness part of a representation theorem for 3-dimensional polytopes as claimed by Ziegler (1995): For each polyhedral type there is a unique representative (up to isometry) with edges tangent to the unit sphere such that the origin is the barycenter of the points where the edges touch the sphere. In today’s language, Steinitz’ fundamental theorem of convex types [14], [15] (for a modern treatment see [7], [17]) states that the combinatorial types of convex 3-dimensional polyhedra correspond to the strongly regular cell decompositions of the 2-sphere. (A cell complex is regular if the closed cells are attached without identifications on the boundary. A regular cell complex is strongly regular if the intersection of two closed cells is a closed cell or empty.) Grünbaum and Shephard [8] posed the question whether for every combinatorial type there is a polyhedron with edges tangent to a sphere. This question has been answered affirmatively: Theorem 1 (Koebe [10], Andreev [1][2], Thurston [16], Brightwell and Scheinerman [5], Schramm [12]). For every combinatorial type of convex 3-dimensional polyhedra, there is a representative with edges tangent to the unit sphere. This representative is unique up to projective transformations which fix the sphere and do not make the polyhedron intersect the plane at infinity. A proof which makes use of a variational principle was given by A. Bobenko and the author [4], [13]. The purpose of this article is to prove Theorem 2 below, which singles out a unique representative for each convex type. (The proof given here is also contained in the author’s doctoral dissertation [13].) The claim of Theorem 2 is not new (see Ziegler [17], p. 118, and the second edition of Grünbaum’s classic [7], p. 296a) but this proof seems to be. Theorem 2. For every combinatorial type of convex 3-dimensional polyhedra there is a unique polyhedron (up to isometry) with edges tangent to the unit sphere S ⊂ R , such that the origin 0 ∈ R is the barycenter of the points where the edges touch the sphere. Theorem 2 follows from Theorem 1 and Lemma 1 below (with d = 2). Indeed, the projective transformations of RP that fix S correspond to the Möbius transformations of S. Lemma 1 is also of interest in its own right. Date: 16 March 2004. The author is supported by DFG Research Center Matheon.
منابع مشابه
Constructing Möbius Transformations with Spheres
Every Möbius transformation can be constructed by stereographic projection of the complex plane onto a sphere, followed by a rigid motion of the sphere and projection back onto the plane, illustrated in the video Möbius Transformations Revealed. In this article we show that, for a given Möbius transformation and sphere, this representation is unique. Acknowledgements: I would like to sincerely ...
متن کاملPutting Polyhedral Loop Transformations to Work
We seek to extend the scope and efficiency of iterative compilation techniques by searching not only for program transformation parameters but for the most appropriate transformations themselves. For that purpose, we need to find a generic way to express program transformations and compositions of transformations. In this article, we introduce a framework for the polyhedral representation of a ...
متن کاملPolyhedral Abstract Interpretation
The polyhedral model is a collection of techniques developed around a common intermediate representation of programs : integer polyhedra. Such a mathematical representation of programs inherits nice structural properties. For instance, when loop transformations are represented as affine functions, compositions of transformations are also affine functions due to their closure properties. The pol...
متن کاملMöbius Invariant Hilbert Spaces of Holomorphic Functions in the Unit Ball of C"
We prove that there exists a unique Hubert space of holomorphic functions in the open unit ball of C" whose (semi-) inner product is invariant under Möbius transformations.
متن کاملHyperspectral Image Classification Based on the Fusion of the Features Generated by Sparse Representation Methods, Linear and Non-linear Transformations
The ability of recording the high resolution spectral signature of earth surface would be the most important feature of hyperspectral sensors. On the other hand, classification of hyperspectral imagery is known as one of the methods to extracting information from these remote sensing data sources. Despite the high potential of hyperspectral images in the information content point of view, there...
متن کامل